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(continued  from  port  18) 


12.  (a)  Stage  of  a  four 
phase  clock  shift 
register;  (b)  its  timing 
diagram. 


Four-phase  stages 

In  the  earlier  examples  of  MOSFET  shift 
registers,  the  parasitic  capacitances  of  tran¬ 
sistors  within  each  register  stage  were  used 
to  store  charge.  The  stored  charge  was 
then  discharged  to  another  parasitic  capa¬ 
citor  of  another  transistor.  The  disadvan¬ 
tage  of  this  arrangement  is  that  it  takes  time 
to  charge  and  discharge  capacitors.  Figure 
12a  shows  an  arrangement  which  uses 
only  one  capacitor,  and  therefore  operates 
more  quickly,  but  it  requires  a  four-phase 


13.  CMOS  inverter. 


clock  signal  in  order  to  work. 

Examining  figure  12a,  we  see  that 
when  clock  signal  Vj  is  at  logic  1,  capacitor 
Ci  charges  to  this  value  and  remains 
charged  even  when  signal  Vj  returns  to 
logic  0.  When  clock  signal  V2  goes  to  logic 
1,  and  there  is  a  logic  1  data  input, 
transistors  Tj  and  T2  turn  on  and  allow 
capacitor  Q  to  discharge  through  transis¬ 
tors  T !  and  T2.  In  this  way,  the  comple¬ 
ment  of  the  stage  input  is  stored  by 
capacitor  Q.  In  a  similar  manner,  the 
complement  of  the  value  at  Cx  is  transfer¬ 
red  to  the  stage  output.  A  timing  diagram 
of  the  four-phase  clock  signal  is  shown  in 
figure  12b. 

CMOS  shift  registers 

CMOS  registers  can  also  be  made  using 
the  inverter  arrangements  we  saw  earlier. 

A  CMOS  inverter  is  shown  in  figure  13  and 
this  can  be  coupled  with  an  NMOS  electro¬ 
nic  switch  (figure  14)  to  produce  the  same 
kinds  of  circuits  we  have  previously  seen. 
However,  use  of  this  single  transistor 
switch  causes  a  low  noise  margin.  This  is 
because  the  voltage  between  gate  and 
source,  which  must  be  present  to  turn  the 
MOSFET  on  (the  threshold  voltage)  is 
about  2  V.  So  if  logic  1  (i.e.  10  V)  is  applied 
to  the  gate,  the  highest  source  voltage  must 
be  8  V  for  the  transistor  to  operate.  The 
output  capacitor  Cj,  can  therefore  only 
charge  to  a  maximum  of  about  8  V. 

To  increase  the  noise  margin,  switches 
with  two  complementary  transistors  can 
be  used  which  allow  the  output  capacitor 
to  charge  to  the  maximum  logic  1  level,  i.e. 
10  V.  We’ll  examine  how  this  is  so  by 
looking  at  the  CMOS  switch  of  figure  15. 

As  the  transistors  are  complementary  (one 
n-channel  and  one  p-channel),  the  gate 
voltages  Vj  and  V2  are  of  opposite  polarity 
to  make  both  devices  switch  on  or  off 
simultaneously.  We  saw  a  similar  switch  in 
Digital  Electronics  15  (called  a  transmission 
gate)  used  to  form  a  three-state  output 
stage  for  CMOS  logic  devices. 

When  gate  voltage  Vx  is  logic  1  and 
gate  voltage  V2  is  0,  a  10  V  logic  1  input 
Vin,  causes  transistor  Tj  to  be  off  because 
the  gate-source  voltage  is  less  than  the 
transistor’s  threshold  voltage  (Vj  -  Vin  = 
10-10  =  0  V).  However,  the  gate-source 
voltage  of  transistor  T2  is  higher  than  the 


577 


14.  NMOS  electronic 
switch. 


15.  CMOS  switch  - 

note  that  Vi  and  V2  are 
of  opposite  polarity  to 
make  both  devices  switch 
on  or  off  simultaneously. 
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16.  CMOS  shift  register 
stage  using  transmission 
gates. 


transistor’s  threshold  voltage  (V2  -  Vin  =  0 
-  10  =  -10V)so  transistor  T2  is  on  and 
capacitor  Cj  charges  to  10  V. 

If  the  input  goes  to  logic  0  when  gate 
voltage  Vj  is  1  and  V2  is  0,  transistor  T2  is 
now  off  because  its  gate-source  voltage  is 
less  than  the  threshold  voltage.  However, 
transistor  Tj  is  now  on,  allowing  capacitor 
Cx  to  discharge. 

Figure  16  illustrates  a  CMOS  shift 
register  stage  using  transmission  gates 
which  behaves  in  the  same  way  as  the 
dynamic  MOS  register  of  figure  11.  The 
power  dissipation  of  this  circuit  is  very  low 


because  there  are  no  DC  current  paths; 
power  is  used  only  for  charging  the  capaci¬ 
tors  when  there  is  a  change  of  logic  state. 

Static  shift  registers 

Dynamic  shift  registers  fail  to  operate 
properly  when  the  parasitic  capacitors 
discharge  before  the  next  clock  pulse  - 
remember  that  this  happens  if  the  clock 
period  is  too  long.  When  low  shift  frequen¬ 
cies  are  needed,  static  stages  have  to  be 
used  instead  of  the  dynamic  type.  Figure 
1 7  shows  a  typical  static  memory  element 
and  you  can  see  that  it  is  a  simple  flip-flop 
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17.  Atypical  static 
memory  element:  a 
simple  flip-flop  made 
from  two  cross-coupled 
inverters. 


made  from  two  cross  coupled  inverters.  At 
the  moment  this  circuit  is  useless  because 
all  the  inverters  do  is  hold  themselves  in 
one  state  or  the  other,  without  any  means 
of  changing  the  logic  state.  In  figure  18a  a 
block  diagram  arrangement  of  a  shift 
register  stage  is  shown  which  uses  master 
and  slave  flip-flops,  together  with  the 
necessary  switches  to  control  the  flip-flop 
states.  In  figure  18b  the  complementary 
clock  pulses  which  are  needed  to  drive  the 
stage  are  shown.  Let’s  look  at  how  it  works. 

When  clock  signal  C,  is  logic  1,  switch 
1  is  on  and  data  at  the  stage  input  is 
transferred  to  the  input  of  the  master 


Right:  memory 
expansion  board  with 
ROM  (MK  37000  and 
34000),  RAM  (MK  4802, 
4118, 4816)  and 
EPROM  (MK  2716, 
2764). 

(Photo:  Mostek). 


Below:  EPROM  memory 
chips. 

(Photo  SGS). 


flip-flop.  However,  data  is  not  stored  by 
the  master  because  switch  2  is  off.  Switch  3 
is  also  off  so  the  slave  flip-flop  is  effectively 
disconnected  from  the  master,  but  switch  4 
is  on  so  any  previous  input  data  to  the 
slave  is  stored  and  its  complement  is 
present  at  the  stage  output. 

When  the  clock  signal  changes  state, 
the  master  flip-flop  stores  the  data  at  its 
input  because  switch  2  is  now  on.  The 
complement  of  this  data  is  present  at  the 
master  flip-flop  output  and,  as  switch  3  is 
now  on,  is  applied  to  the  slave  input.  We 
can  see  that  each  flip-flop  stores  data  on 
one  half-cycle  of  the  clock  signal  but 
transfers  data  on  the  other  half-cycle. 

Since  there  is  no  reliance  on  the 
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18.  (a)  First  stage  of  a 
shift  register  using 
master  and  slave  flip- 
flops;  (b) the 
complementary  clock 
pulses  needed  to  drive 
this  stage. 


Three-phase  static  shift  register  stage 

The  static  shift  register  stage  of  figure  18 
consists  of  four  switches  and  four  inverters. 
This  number  of  components  may  be  re¬ 
duced  by  using  a  three-phase  clock  and 


which  are  on  when  the  clock  signals 
presented  to  their  gates  are  logic  1. 

Now  we’ll  see  how  it  works.  In  figure 
19b  a  timing  diagram  for  the  three  clock 
signals  V2  and  V3  is  shown.  When  t  = 
0,  clock  signals  V2  and  V3  are  at  logic  1, 


580 


DIGITAL  ELECTRONICS 


but  clock  signal  Vi  is  logic  0.  Therefore,  the 
loop  including  the  inverters  Ij  and  I2  forms 
a  flip-flop. 

Transistors  Tx  and  TJ  are  off,  so  the 
flip-flop  is  isolated  from  other  stages.  When 
clock  signals  V2  and  V3  go  to  logic  0,  the 
data  in  the  flip-flop  is  stored  on  parasitic 
capacitances  Cx  and  C2.  Before  these 
capacitances  discharge,  clock  signal  Vi 
goes  to  logic  1.  This  allows  data  to  be 
passed  to  the  next  stage  through  transistor 
T{  and  new  data  to  be  applied  across 


capacitor  Cx  through  transistor  Tx.  Clock 
signal  Vi  returns  to  logic  0  and  the  new 
data  is  stored  across  capacitor  Cx.  Before 
the  capacitor  discharges,  clock  signal  V2 
goes  to  logic  1,  turning  transistor  T2  on, 
passing  the  complement  of  the  new  data  to 
capacitor  C2.  Finally,  clock  signal  V3  goes 
to  logic  1,  turning  on  transistor  T3  recreat¬ 
ing  a  flip-flop  and  storing  the  new  data  in 
static  form.  As  we  can  see,  the  order  in 
which  the  transistors  turn  on  and  off  is  very 
important. 


Glossary 

clock  phases 

collection  of  clock  signals,  used  to  control  separate  parts  of  a  digital 
circuit,  which  are  out  of  phase  with  each  other,  i.e.  occurring  at 
different  but  related  times 

dynamic  storage 

data  storage  method,  relying  on  the  voltages  stored  across  parasitic 
capacitances  within  digital  devices.  Data  is  lost,  i.e.  the  parasitic 
capacitances  discharge,  if  the  data  is  not  updated  at  frequent  intervals 
(approximately  1  /as) 

loading  control 

a  control  input  of  a  shift  register  which  instructs  the  register  to 
recirculate  data  at  its  output  back  to  the  input 

parasitic  capacitances 

capacitances  caused  by  the  physical  attributes  of  an  electronic 
component.  Such  capacitances  may  or  may  not  affect  operation  of  the 
component 

parasitic  resistances 

resistances  caused  by  an  electronic  component’s  physical  make-up 
(see  parasitic  capacitors) 

random  access 
memory  (RAM) 

digital  memory  in  which  stored  data  may  be  retrieved  directly 

recirculation  path 

a  path  from  a  shift  register’s  output  back  to  its  input,  which  allows  data 
to  continuously  recirculate  around  the  register 

refresh 

term  used  to  describe  the  operation  of  updating  data  stored  in  a 
dynamic  digital  memory 

serial  access  memory 

digital  memory  in  which  stored  information  must  be  retrieved  in  a 
certain  manner,  usually  in  the  same  order  in  which  it  was  originally 
written 

static  storage 

digital  memory  in  which  data  can  be  stored  for  indefinite  periods 
without  the  need  for  refreshing 
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1 1 

Resource  management 

BASIC  COMPUTER 
SCIENCE 

Resource  managers 

In  Basic  Computer  Science  10  we  discus¬ 
sed  the  development  and  role  of  the 
operating  system.  One  of  its  functions,  that 
of  management  of  the  computer  system’s 
resources,  we  shall  now  go  on  to  look  at  in 
greater  detail. 

Resource  management  involves  the 
monitoring  and  control  of  the  various 
system  resources  required  by  an  applica¬ 
tions  program  as  it  is  being  executed. 

These  resources  are  of  two  types:  hard¬ 
ware,  such  as  the  CPU,  memoryand  I/O 
peripherals;  and  software,  such  as  the 
utilities  programs  (compiler/interpreter/ 
assembler,  loader  program  and  data  file 
manipulation  programs). 

In  batch  processing  systems,  these 
separate  resources  can  be  allocated  to  the 
control  of  one  of  five  resource  managers 
-  these  are  individual  modules  that  form 
part  of  the  set  of  programs  comprising  the 
operating  system.  (It  is  important  to  note 
that  the  labels  given  here  for  the  various 
resource  managers  will  not  be  the  same  for 
all  manufacturers’  operating  systems,  they 
form  an  example  from  one  operating 
system  only.  In  fact,  even  the  term  re¬ 
source  manager  does  not  have  universal 
currency:  the  term  monitor  may  be  used  or 
there  may  be  no  separate  labels  for  indi¬ 
vidual  functions. ) 

The  job  manager  reads  in  the  prog¬ 
ram  or  job  and  determines  which  resources 
are  needed.  It  then  ensures  that  these 
resources  are  available,  schedules  the  job 
for  execution,  monitors  the  job  throughout 
its  execution  and  releases  the  resources 
when  the  job  has  finished;  the  memory 
manager  assigns  and  releases  memory  as 
needed;  the  processor  manager  is  re¬ 
sponsible  for  processor  time;  the  I/O  man¬ 
ager  assigns  I/O  operations  to  specific 
devices;  and  the  file  manager  handles 
requests  for  the  storage  and  retrieval  of 


data  files. 

The  functions  of  these  modules  may 
seem  familiar  -  they  are  similar  to  the 
functions  of  the  resident  monitor  discussed 
for  early  operating  systems  in  Basic 
Computer  Science  10. 

Each  resource  manager  has  a  num¬ 
ber  of  lists  associated  with  it  and  it  is  via 

these  lists  that  resource  managers  request  i  processor  manager’s 
servicing  from  one  another.  For  example,  service  request  list, 
should  the  job  manager  require  informa¬ 
tion  concerning  the  availability  of  an  I/O  2.  Job  control  block. 


1 


Service  request  list 


2 
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3 


3.  Flow  diagram  for  the  peripheral,  then  a  request  is  placed  in  the 
overall  job  execution  I/O  manager’s  service  request  list.  The 
sequence.  I/O  manager  then  examines  the  list  and 

performs  the  appropriate  processing  to 
service  the  request.  Similarly,  should  a 
function  of  the  job  manager  itself  need  to 
be  serviced  (remember,  resource  mana¬ 
gers  are  themselves  programs  that  require 
execution)  then  a  request  is  placed  in  the 
processor  manager’s  request  list  as  shown 
in  figure  1 . 

The  job  is  read  in  by  the  job  manager 


which  records  all  resource  requirements. 
Information  regarding  the  name  of  the  job, 
its  priority,  its  memory  and  time  require¬ 
ments,  the  data  file  needed  and  the  request 
for  the  compiler,  for  example,  is  contained 
in  the  job  control  statements  (these  were 
discussed  in  Basic  Computer  Science  10). 

The  job  manager  then  requests  the 
necessary  space  on  the  disk  from  the 
information  manager.  The  information 
manager  checks  the  file  directory  to  see  if 
there  is  space  available;  this  directory  is 
held  on  disk  and  contains  a  list  of  all  files, 
their  location  and  size.  A  file  name  is  given 
to  each  of  the  new  jobs.  As  each  job  is  read 
and  filed  onto  disk,  a  job  control  block  is 
generated:  this  is  simply  an  internal  table 
used  by  the  job  manager  for  executing 
each  job  (figure  2). 

The  job  manager  examines  the 
control  blocks  and  selects  the  job  with  the 
highest  priority;  requests  are  then  made  to 
the  memory  manager,  the  I/O  manager 
and  the  information  manager  ensuring  that 
all  the  resources  needed  are  available.  The 
job  is  then  placed  in  a  wait  state  in  central 
memory  by  the  memory  manager,  and 
attached  to  the  service  request  list  of  the 
processor  manager;  the  job  is  now  ready  to 
be  processed  by  the  CPU. 

The  processor  manager  examines  this 
list  and  assigns  a  certain  amount  of  proces¬ 
sing  time  to  each  task;  at  the  end  of  this 
time  period,  an  interrupt  is  made  to  the 
processor,  the  task  entry  is  deleted,  and  the 
CPU  is  assigned  to  the  next  task  on  its  list. 
When  the  last  process  on  the  list  has  been 
serviced,  the  processor  manager  returns  to 
the  top  of  the  list  -  this  loop  is  repeated 
until  there  are  no  further  requests.  This 
method  of  sharing  time  between  tasks  is 
known  as  a  round-robin  arrangement. 
The  processor  manager  itself  also  requires 
CPU  time  in  order  to  be  executed  -  this  is 
done  inbetween  the  tasks  on  the  list,  after 
each  time  interrupt. 

When  the  application  program  has 
been  executed,  the  resources  that  have 
been  used  are  released.  Any  output  from 
the  program  is  not  usually  sent  directly  to 
the  I/O  device  specified,  but  spooled  to  the 
disk.  This  means  that  the  output  is  placed 
in  a  buffer  until  either  the  printer  is  free  or 
until  the  output  for  other  jobs  is  ready  to  be 
printed.  (The  term  derives  from  early 
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computing  days  when  output  was  held  on 
spools  of  magnetic  tape. )  The  overall  job 
sequence  is  illustrated  in  figure  3. 

The  memory  manager 

The  memory  manager,  as  we  have  said,  is 
responsible  for  assigning  memory  to  speci¬ 
fic  tasks.  If  only  one  job  is  being  run  on  the 
system,  then  memory  control  is  relatively 
simple.  In  figure  4,  a  memory  map  for  a 
single  job  is  shown.  Of  a  total  memory  size 
of  128  Kbytes,  24  Kbytes  are  used  for  the 
operating  system  programs  and  20  Kbytes 
are  needed  for  the  user’s  job. 

Figure  5  illustrates  how  three  jobs  are 
loaded  to  share  memory.  As  long  as 
memory  is  available,  jobs  are  simply 
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loaded  into  adjacent  locations.  However, 
suppose  that  jobs  A  and  C  are  finished,  but 
that  B  is  not;  job  D  is  awaiting  execution  - 
it  is  larger  than  either  memory  slot  vacated 
by  jobs  A  or  C,  but  not  larger  than  the 
space  available  if  they  were  added 
together.  Job  D,  therefore,  cannot  be 
executed  until  B  is  either  finished  or  is 
moved  to  another  location.  Moving  job  B 
would  present  difficulties  if  it  was  in  prog¬ 
ress  because  all  memory  references  would 
need  to  be  changed. 

One  solution  to  this  problem  is  the 
use  of  relocation  registers;  each  job  is 
assembled  or  compiled  as  if  it  started  at 
memory  location  zero.  The  actual  memory 


address  is  that  specified  plus  the  contents 
of  the  relocation  register,  as  illustrated  in 
figure  6.  Here,  with  three  relocation  regis¬ 
ters,  job  B  can  be  moved  and  its  relocation 
register  changed  to  indicate  its  new  posi¬ 
tion;  job  D  can  then  be  loaded.  Although 
job  movement  is  eased  by  this  method, 
each  job  requires  its  own  register. 

A  more  efficient  method  of  handling 
job  movement  is  to  use  the  fixed  page 
system  (this  was  discussed  in  Basic  Com¬ 
puter  Science  10).  In  figure  7,  job  A  is 
divided  into  pages,  each  of,  say,  2  Kbytes. 
The  available  address  space  may  be  much 
greater  than  the  available  memory  and  as 
each  job  is  loaded,  the  memory  manager 
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6.  Loading  jobs  into 
memory  using  relocation 
registers. 
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(Photo:  Philips). 


generates  a  page  table  which  indicates 
where  the  pages  of  the  job  are  located,  as 
shown  in  figure  7  a.  When  the  job  is  sched¬ 
uled  for  execution,  one  or  more  pages  are 
loaded  into  memory  as  shown  in  figure  7b. 

The  CPU  holds  a  register  containing 
the  address  of  the  page  table  of  the  job 
being  executed;  the  actual  memory  loca¬ 
tion  is  the  address  of  the  page  in  real 
memory  plus  the  page  address.  For  exam¬ 
ple,  in  figure  8,  the  address  space  is  24  bits 
wide.  The  first  eleven  least  significant  bits 
point  to  any  one  of  the  possible  2K 
locations  within  a  page  and  the  remaining 
13  bits  point  to  one  of  8K  possible  pages. 
An  address  of  2176  decimal  or  880 
hexadecimal  is  equal  to  100010000000 
binary.  The  address  indicates  the  location 
of  80  (hexadecimal)  and  the  page  number 
is  1.  The  page  table  tells  us  that  page  1 
starts  at  real  memory  address  8800  (hex- 
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9.  How  to  determine  the 
address  of  a  page  which 
is  not  in  memory. 


10.  The  processor 
manager  examines  its 
service  request  list,  and 
assigns  a  task  control 
block  and  a  certain 
amount  of  CPU  time  to 
each  task. 
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adecimal),  and  so  the  address  880  (hex)  is 
translated  as  real  memory  location  8880. 

If  the  program  instructs  the  CPU  to 
access  a  location  not  present  in  the  pages 
which  are  currently  in  memory,  a  page 
fault  occurs  (this  is  a  hardware  function). 
The  CPU  processes  the  next  task  on  the 
processor  manager’s  service  request  list 
while  that  page  is  placed  in  memory.  Many 
systems  which  control  memory  in  this  way 
have  registers  associated  with  each  page  in 
memory  which  keep  track  of  the  number 


of  references  made  to  each  page;  when  a 
page  fault  occurs,  these  registers  are  ex¬ 
amined.  The  pages  that  have  been  used 
the  least,  as  shown  by  their  registers,  are 
transferred  back  to  disk  and  new  pages  are 
loaded  in  their  place  -  this  is  the  least 
recently  used  (LRU)  paging  strategy,  first 
discussed  in  the  previous  chapter. 

The  memory  manager  contains  tables 
indicating  which  pages  are  free.  Figure  9 
illustrates  the  process  of  determining  the 
address  of  a  page  which  is  not  in  memory. 
A  memory  reference  to  1880  (hex)  is 
translated  as  location  80,  page  3.  The 
hardware  then  fetches  location  10000 
(which  is  the  address  contained  in  the 
current  page  table  register  from  figure  8) 
plus  3  and  finds  that  this  location  only 
exists  on  disk.  A  page  fault  has  occurred, 
which  is  indicated  by  an  interrupt.  Control 
passes  to  the  memory  manager  which 
examines  the  one  bit  registers  associated 
with  every  page.  It  finds  that  page  21  was 
not  used  since  the  last  examination  of 
these  registers.  All  the  page  reference 
registers  are  then  usually  set  to  zero  by  the 
memory  manager,  and  the  contents  of 
page  21  are  paged  out  to  disk.  The 
contents  of  disk  location  track  2  sector  2  is 
then  paged  in  or  loaded  into  memory 
locations  A800  to  AFFF.  This  memory 
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location  is  then  fetched  and  execution 
continues. 

Some  operating  systems  keep  an 
account  of  the  page  reference  numbers 
and  if  the  reference  was  a  read  or  a  store;  if 
no  store  occurred,  then  the  contents  of  the 
memory  will  match  that  of  the  disk.  The 
contents  of  that  page  in  memory  can  then 
be  simply  overwritten. 

Another  place  on  disk,  the  swap- 
space,  contains  swapped  out  pages  which 
have  been  altered. 

The  processor  manager 

In  a  multiprogramming  system  the  proces¬ 
sor  manager  examines  its  service  request 
list  (figure  10).  A  certain  amount  of  time  is 


Above:  computers  in  a 
design  and  development 
office. 

(Photo:  Tektronix). 


11.  Processing 
sequence  for  a  7  task 
job. 


588 


BASIC  COMPUTER  SCIENCE 


12.  Using  global 
variables  to  control  the 
processing  sequence. 


assigned  to  each  task  and  the  hardware  is 
set  to  generate  an  interrupt  after  each 
task  ‘time’  has  elapsed. 

A  task  control  block  is  assigned  to 
each  task  on  the  list  which  is  similar  in 
function  to  the  job  control  block  already 
discussed.  It  contains  such  data  as  task 
name,  priority,  location,  the  addresses  of 
all  the  tables  used  by  the  program,  and  the 
state  vector.  The  state  vector  is  the 
location  where  all  the  registers  used  by  the 
task  are  stored  when  an  interrupt  occurs; 


12 


when  the  CPU  returns  to  the  task  which 
was  interrupted,  these  register  contents  are 
restored.  This  state  vector  is  hardware 
specific;  there  are  other  methods  of  storing 
registers. 

When  running  a  job,  there  are  three 
main  processes  involved:  compilation, 
loading  and  execution.  As  you  can  im¬ 
agine,  timing  is  particularly  important  - 
loading  must  not  occur  before  compiling, 
for  example.  Figure  1 1  illustrates  a  more 
complex  situation:  task  7  cannot  be  ex¬ 
ecuted  before  5  and  6  have  finished  since 
7  is  dependent  on  the  results  of  both; 
similarly,  task  6  cannot  be  run  before  tasks 
2,  3,  and  4;  and  finally,  tasks  2,  3,  4  and  5 
are  all  dependent  on  the  result  of  task  1,  so 
cannot  be  run  until  task  1  is  complete. 

The  processor  manager  holds  service 
requests  for  all  tasks  at  the  same  time.  How 
does  it  therefore  control  the  processing  in 
the  correct  sequence?  The  processor  man¬ 
ager  uses  a  procedure  known  as  flagging 
to  label  each  task  in  order  to  prevent  its 
execution  until  all  the  required  preceding 
tasks  are  complete.  These  flags,  known  as 
global  variables,  indicate  the  existence  of 
a  certain  condition  when  set  and  the 
absence  of  that  condition  when  clear. 

For  example,  if  a  task  must  not  be 
executed  until  N  preceding  tasks  have 
been  run,  then  the  global  variable,  say  P,  is 
set  to  the  value  —  N.  As  each  of  the 
preceding  tasks  is  executed,  P  is  in¬ 
cremented  until  it  reaches  zero.  The  pro¬ 
cessor  manager  checks  the  value  of  P  after 
each  task  has  been  run:  if  P  is  not  zero  then 
another  task  on  the  service  list  is  executed, 
and  so  on  until  P  is  cleared  (i.e.  set  to  zero). 

The  global  variable  in  the  example 
( figure  11)  for  task  6,  P6,  is  initially  set  to 
—3  and  is  incremented  after  each  of  tasks 
2,  3  and  4  until  it  is  zero  (figure  12). 

Multiprocessing  describes  a  system 
where  several  independent  CPUs  operate 
simultaneously:  each  working  on  different 
but  related  tasks.  This  is  a  special  case 
where  the  processor  manager  has  a  choice 
of  processors,  each  sharing  memory. 

The  I/O  manager 

The  I/O  manager  is  responsible  for  all 
input/output  operations.  The  information 
manager  locates  the  I/O  device  and  the 
address  of  a  data  file  that  has  been 
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requested  by  a  program,  and  passes  this 
information  to  the  I/O  manager  which  then 
performs  the  input/output  functions.  An 
appropriate  channel  status  word  for  a 
particular  I/O  operation  is  set  up  which 
directs  the  data  channel  or  I/O  processor 
to  begin.  The  channel  status  word  is  a 
block  of  information  which  specifies:  the 
external  device  that  will  send  or  receive; 
whether  the  transfer  is  an  input  or  an 
output  operation;  the  number  of  words  to 
be  transferred;  the  memory  locations  to 
which  data  is  to  be  sent  or  from  which  it  is 
to  be  obtained;  and  what  to  do  when  the 
I/O  is  finished. 

If  a  request  is  made  to  a  device  which 
is  busy,  the  I/O  processor  sets  up  a  queue 
of  requests;  when  the  device  is  free, 
requests  are  serviced  on  a  first  in,  first  out 
basis.  The  I/O  manager  maintains  a  table 
of  all  I/O  resources  showing  the  address, 
status,  logical  unit  assigned  to  actual 
physical  devices,  data  channel,  and  task 
assigned  at  all  times. 

The  end  of  an  I/O  operation  is  usually 
signalled  by  an  interrupt.  However,  some 
I/O  managers  on  mini  and  microcomputers 
do  not  use  interrupts  -  here,  the  I/O 
manager  continually  checks  the  status  of 
the  I/O  operation,  and  does  not  return 
control  to  the  calling  program  until  the 
operation  is  complete. 

When  performing  I/O  operations,  the 
I/O  manager  reads  data  into  a  buffer  which 
is  an  area  of  storage  where  data  is  held 
temporarily  to  facilitate  transfer  between 
devices  operating  at  different  speeds  or  on 
different  time  cycles.  There  is  a  trade  off 
between  buffer  size  and  the  speed,  of  I/O 
operations:  increasing  buffer  size  increases 
the  memory  requirement  and  therefore 
cost,  but  may  reduce  the  total  operation 
time.  Figure  13  illustrates  an  I/O  operation 
using  a  buffer. 

Double  buffering  is  used  when  data 
is  input  from  one  device  and  output  to  a 
second  as  illustrated  in  figure  14.  Data  is 
read  from  an  output  device  into  buffer  A 
by  an  I/O  processor  until  buffer  A  is  filled. 

A  second  I/O  processor  writes  this  data 
from  buffer  A  out  to  the  output  device.  The 
first  I/O  processor  then  begins  reading  data 
into  buffer  B.  In  this  way,  input  and  output 
operations  can  be  carried  out  almost  simul¬ 
taneously.  Buffer  A  is  being  emptied  while 
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buffer  B  is  being  filled  and  when  both 
operations  are  completed,  the  two  buffers 
are  exchanged;  buffer  B  is  then  emptied 
while  buffer  A  is  being  filled. 

When  the  I/O  resources  are  used  by 
two  or  more  processors  in  a  multiprocessor 
system,  more  than  one  of  them  may  be 


Above:  a  remote 
cashpoint  terminal. 
(Photo:  IBM). 

13.  Input/output  using  a 
buffer. 
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14.  Double  buffering. 


15.  A  race  condition. 

16.  System  dead-lock. 
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I/O  processor  1  I/O  processor  2 


Buffer  A  and  buffer  B  alternately  fill  and  empty 
under  control  of  the  I/O  manager 
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Task  A  Task  B 


assigned  to  the  same  I/O  resource  at  the 
same  time,  unless  precautions  are  taken. 
For  example,  suppose  that  the  printer  can 
be  shared  by  tasks  A  and  B,  and  that  a  flag, 
F,  indicates  whether  the  printer  is  free  or 
not.  Task  A  examines  F,  sees  that  it  is  zero 
and  so  sets  F  to  1;  however,  before  A  can 
change  F,  B  also  sees  that  F  is  zero  and  so 
sets  F  to  1.  Both  processes  attempt  to  use 
the  printer  -  the  result  is  known  as  a  race 
condition  (figure  15). 

To  avoid  this,  most  computers  utilise 
a  special  hardware  instruction  which  per¬ 
forms  a  test  and  set  function.  This  instruc¬ 
tion  tests  the  flag,  and  if  it  is  zero,  sets  it  to 
one.  Other  processors  are  inhibited  or 
prevented  from  referencing  the  memory 
location  containing  the  flag  until  the  test 
and  set  instruction  is  complete. 

Another  condition  which  could  affect 
a  system  where  different  tasks  were  run¬ 
ning  at  the  same  time  is  system  dead-lock. 
A  dead-lock  occurs  when  two  or  more 
tasks  need  the  same  two  or  more  re¬ 
sources,  and  can  never  get  these  re¬ 
sources.  Suppose  that  task  A  needs  de¬ 
vices  1  and  2.  Task  A  requests  device  1 
and  the  I/O  manager  assigns  this  to  device 
A;  meanwhile  process  B  requests  and  is 
assigned  device  2.  Task  A  now  asks  for 
device  2  -  as  this  device  is  already  assigned 
to  process  B,  A  retains  device  1  and  waits. 
B,  which  is  still  using  device  2,  asks  for  1, 
but  does  not  get  it  because  it  is  assigned  to 
A;  task  B  then  holds  device  2  while  waiting 
for  device  1.  Now,  neither  task  can  con- 
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tinue  until  the  other  releases  the  device  it 
holds  (figure  16). 

In  order  to  avoid  dead-locks,  the  I/O 
manager  does  not  allow  a  processor  to 
occupy  a  shared  resource  while  waiting  for 
another  shared  resource. 

The  file  manager 

The  file  manager’s  main  function  is  to 
manage  the  file  structures  on  a  variety  of 
hardware  devices,  e.g.  hard  disk,  floppy 
disk,  magnetic  tape.  To  do  this,  it  uses  a  file 
directory  of  some  type  where  file  names 
are  listed.  When  a  request  is  made  to  store 
a  file,  the  directory  is  first  examined  to  see 
if  a  file  of  that  name  already  exists:  if  one  is 
found,  an  error  is  indicated,  if  not,  then  a 
list  of  all  the  available  sectors  is  examined, 
and  one  or  more  are  assigned  to  the  file. 
The  I/O  manager  is  then  instructed  to  store 
the  data  for  the  file  into  the  assigned  disk 
location,  and  the  directory  is  updated  to 
include  this  new  file. 

Timing  in  the  computer  system 

When  an  operating  system  is  running  a 
program,  the  user  has  no  ‘sense’  of  the 


time  taken  to  perform  each  task,  or  even 
the  whole  job.  The  computer  can  perform 
hundreds  of  thousands  of  processing  op¬ 
erations  in  the  time  a  human  operator  has 
taken  to  press  two  or  three  keys.  When  a 
system  has  been  programmed  to  take  this 
into  account  it  is  said  to  be  operating  in 
real  time.  For  example,  a  commercial 
airline  ticket  agency  is  linked  via  a  terminal 
to  a  computing  centre,  a  customer  makes  a 
transaction  and  it  is  entered  into  the 
terminal.  This  takes  a  few  seconds  and,  to 
the  operator,  the  reply  (or  data  update) 
seems  almost  instantaneous.  The  compu¬ 
ter  however,  processed  this  transaction  in  a 
few  microseconds,  then  ‘held’  the  reply 
(while  it  performed  other  processing)  until 
the  human  operator  was  ‘ready’  to  accept 
it.  Another  example  is  a  monitoring  system 
(i.e.  a  process  control  system)  in  a  steel  mill 
(or  chemical  plant)  where  a  response  must 
be  guaranteed  in  a  certain  time  -  else  the 
steel  will  deform  or  the  chemicals  will 
explode! 

Systems  which  operate  to  cope 
with  human  data  input  are  known  as 
real-time  systems. 


Glossary 

channel  status  word 

a  block  of  information  set  up  by  the  I/O  manager  describing  the 
conditions  of  an  I/O  operation 

data  channel 

a  path  along  which  information  flows 

file  directory 

a  list  which  contains  information  regarding  all  files  held  on  disk,  their 
location  and  size 

flag 

an  indicator  that  shows  the  existence  of  a  certain  condition  when  set; 
and  the  absence  of  that  condition  when  clear 

global  variable 

a  variable  which  may  be  altered  by  more  than  one  process 

resource  manager 

a  module  within  the  set  of  programs  comprising  the  operating  system 
which  controls  and  manages  a  specific  set  of  operations 

service  request  list 

list  or  table  associated  with  each  resource  manager  where  requests  for 
servicing  are  queued 

spooling 

the  operation  of  using  a  fast  peripheral  device  as  a  buffer  for  data 
transferred  between  main  storage  and  slow  speed  devices,  such  as 
printers 

state  vector 

where  the  contents  of  the  CPU  are  stored  after  an  interrupt,  for  later 
use  when  the  task  is  resumed 
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Trigonometry  and  sinusoids 


Sinusoidal  voltages  are  based  on  the  two 
trigonometrical  functions  of  an  angle,  the 
sine  and  the  cosine.  Figure  1  enables  us  to 
define  these  functions.  If  we  take  the  angle 
between  the  straight  lines  OP  and  OX  to  be  0 
and  draw  a  perpendicular,  PM,  from  P  onto 
OX,  the  sine  of  the  angle  0  is  given  by: 

n  PM 

sin  0  =  - 

OP 

the  cosine  of  0  is  given  by: 

„  OM 

cos  0  =  - 

OP 

A  related  geometric  function,  the  tangent,  can 
also  be  found  where: 

PM 

tan  0  =  - 

OM 

As  we  can  see  from  these  equations,  these 
trigonometric  functions  of  0  are  independent 


of  the  absolute  length  of  the  lines  that  make  up 
the  angle,  and  are  derived  from  the  ratio  of 
these  lengths.  Looking  again  at  figure  1 ,  the 
line  OQ  is  twice  the  length  of  OP;  similarly,  QN 
is  twice  the  length  of  PM;  and  ON  is  twice  the 
length  of  OM.  However,  the  sine,  cosine  and 
tangent  of  angle  0  remain  the  same. 

For  convenience,  we  shall  therefore  al¬ 
ways  think  of,  and  draw,  OP  as  one  unit  long. 
Then: 

sin  0  =  PM 
and: 

cos  0  =  OM 

If  we  now  draw  the  line  OY  perpendicular  to 
OX,  and  draw  PL  perpendicular  to  OY,  we  see 
that  OL  =  PM,  so: 

sin  0  =  OL 

Thus  we  can  think  of  the  sine  of  an  angle  as 
being  equal  to  the  length  of  the  shadow  of  a 
unit  line  at  angle  0  (OP)  on  the  vertical  line 
OY  when  illuminated  by  a  light  a  long  way  out 
to  the  right.  The  line  OL  is  therefore  known  as 
the  projection  of  OP  on  OY.  Similarly,  the 
cosine  of  0  is  the  projection  of  OP  on  OX. 

Using  this  idea  we  can  see  that  when  the 
angle  0  increases  from  zero  to  90°,  the 
projection  OL  increases  to  its  maximum  value 
of  1;  as  0  goes  from  90°  to  180°,  OL  again  falls 
to  zero;  from  180°  to  270°,  OL  increases 
negatively  to  its  maximum  value  of  - 1;  and 
from  270°  to  360°,  OL  again  becomes  zero. 
(Note  that  the  distances  measured  upwards  are 
positive  and  downwards  are  negative. ) 

In  figure  2  we  have  used  this  method  to 
plot  the  value  of  OL  that  corresponds  to  each 
particular  value  of  9  .  As  0  increases,  the 
value  of  OL  changes  -  enabling  us  to  trace  out 
the  curve  shown  on  the  right.  This  curve  is 


1.  Defining  the  sine, 

cosine  and  tangent  of 
angle  0. 


2.  Plotting  the  value  of 

OL  corresponding  to 
each  value  of  0, 
produces  a  sinusoid. 
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called  a  sinusoid.  We  can  see  that  after  360° 
the  curve  repeats  itself,  as  the  angle  returns  to 
its  starting  point  of  zero  degrees,  so  sin  450°  = 
sin  (360°  4-  90°)  which  is  the  same  as  sin  90°. 
In  general  terms  we  can  say  that: 
sin  (360  +  9  )  =  sin  9 


Degrees  and  radians 

Most  of  us  are  accustomed  to  measuring  angles 
in  degrees,  however,  when  alternating  voltages 
are  dealt  with  it  is  much  more  convenient  to 
use  the  unit  of  radians. 

In  figure  3,  the  lines  OP  and  OK  delineat¬ 
ing  the  angle  9\  are  both  one  unit  in  length.  If 
we  imagine  a  circle  of  1  unit  radius,  whose 
centre  is  at  0,  then  the  number  of  radians  in  the 
angle  9\  is  given  by  the  length  of  the  arc,  KP. 


3.  The  number  of 
radians  in  the  angle  6  is 

given  by  the  length  of  the 
arc,  KP. 


4 


4.  A  sine  and  a  cosine 

wave  for  angle  9. 


We  can  compare  the  value  of  an  angle  in 
radians  with  that  in  degrees  if  we  consider  the 
angle  360°  -  which  corresponds  to  a  complete 
revolution.  The  arc  of  a  circle  that  bounds  this 
angle  is  the  full  circumference  of  the  circle.  As 
the  circle  has  a  radius  of  1  unit,  then  the 
circumference  has  a  length  of  2 tt.  So,  360°  = 
2n  radians.  For  any  angle  0°,  the  value  in 
radians  is  given  by: 


360° 


We  have  marked  the  angles  measured  in 
radians  on  figure  2  in  red,  and  from  now  on 
angles  will  always  be  measured  in  radians. 

Relationship  between  sines  and  cosines 

It  is  fairly  obvious  that  a  cosine  curve  will  have 
the  same  general  shape  as  a  sine  curve. 
However,  when  9  =  0°,  cos  9  =  1,  so  the 
curve  starts  from  the  maximum  value.  As  9 
increases  to  ttI2  the  cosine  (=  OM)  falls  to  zero. 
As  distances  measured  to  the  right  are  consi¬ 
dered  positive  and  those  to  the  left  negative  for 
values  of  9  from  7t/2  to  77,  the  cosine  becomes 


negative,  rising  to  the  maximum  value  of  - 1. 
Figure  4  shows  a  sine  and  a  cosine  curve.  We 
can  see  that  not  only  does: 

sin  (277  +  9  )  =  sin  9 
but  also: 

COS  (277  +  9  )  =  cos  9 

Further,  we  saw  that  the  sine  curve  was  traced 
out  by  the  projection  of  the  line  OP  on  OY, 
which  rotates  with  the  increasing  angle  9  . 
Similarly,  if  we  draw  a  line  OQ  perpendicular 
(at  an  angle  of  77/2)  to  OP,  then  the  projection 
of  this  line  will  trace  out  the  red  cosine  curve. 
Thus: 

sin  (77/2  +  9  )  =  cos  9 

Both  the  sine  and  cosine  curves  are  sinusoids. 

Amplitude  of  a  sinusoid 

The  amplitude  of  a  sinusoid  is  given  by  the 
magnitude  of  the  maximum  value  of  the  sine 
curve,  measured  positively  or  negatively  from 
0.  Figure  5  shows  that  the  amplitude  of  the 
(black)  sinusoid  is  given  by  the  length  Vx  of  the 
line  OPi,  whose  projection  on  OY  gives  the 
shape  of  the  sine  wave.  If  the  length  V2  is 
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5.  The  amplitude  of  the 
sinusoid  is  given  by  the 
length  \JX  of  OP1?  whose 
projection  on  OY  gives 
the  shape  of  the  sine 
wave. 


6.  Determining  the 
frequency  of  a  sinusoid. 


increased  to  OP2,  we  can  see  that  the  shape  of 
the  sinusoid  remains  the  same,  but  it  has  a 
larger  amplitude.  If  we  use  Vi  to  give  the  value 
of  the  sine  wave  for  any  angle  then  we  have: 

Vi  =  Vj  sin  6  . 

Frequency  of  a  sinusoid 

If  we  assume  that  the  line  OP,  in  figure  6,  is 
rotating  in  an  anticlockwise  direction  with  a 
speed  of  rotation  of  f  revolutions  per  second, 
then  it  will  have  turned  through  one  complete 
revolution  in  a  time  T,  where  T  =  1/f.  (Note 
that  we  always  consider  anticlockwise  to  be 
the  positive  direction  of  rotation. ) 

Since  one  revolution  is  equal  to  2tt 
radians,  we  can  say  that  OP  is  rotating  at  a 
speed  of  2ni  radians  per  second.  We  give  this 
the  special  symbol  co  (Greek  lower  case  omega) 
where: 

CO  =  27Tf 

If  OP  is  lying  along  OX  (the  reference  direction) 
when  we  start  our  measurements,  then  after 
time  t  it  will  be  lying  along  a  direction  making 
an  angle  of  6  radians  with  OX,  where: 
d  =  cot 


We  can  therefore  alter  the  scale  on  the 
horizontal  axis  so  that  it  measures  time,  as  in 
figure  6,  where: 
v  =  V  sin  cot 

=  Vsin27rft 

f  is  termed  the  frequency  and  is  measured  in 
Hertz  (Hz);  co  is  the  angular  frequency,  mea¬ 
sured  in  radians  per  second  (rads-1);  and  T  is 
the  period  of  the  wave  in  seconds. 

If  we  consider  another  line  OP'  (of  length 
V')  rotating  at  a  different  angular  frequency  co', 
then  it  will  generate  a  sinusoid  whose  max¬ 
imum  value  is  V'  and  has  a  frequency  f'. 
Angular  frequency  co'  will  of  course  be  equal  to 
27rf',  and  the  resulting  sinusoid  will  take  the 
form  shown  by  the  red  curve  in  figure  6.  The 
period  of  this  sinusoid  will  be  T'  =  1/f'.  So,  we 
can  see  that  sinusoids  of  different  frequencies 
will  be  generated  by  lines  rotating  at  different 
speeds.  □ 
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ELECTRICAL  TECHNOLOGY 

Phasors 


and  alternating  voltages 


We  have  now  seen  that  a  sinusoid  can  be 
generated  by  considering  the  projection 
of  a  rotating  line  onto  a  vertical  axis.  The  length 
of  the  line  is  equal  to  the  maximum  value  of  the 
sinusoid,  and  the  speed  of  rotation  (measured 
in  revolutions  per  second)  is  equal  to  the 
frequency  of  the  sinusoid. 

In  a  previous  Basic  Theory  Refresher,  we 
also  found  out  that  a  coil  rotating  in  a  uniform 
magnetic  field  will  generate  a  sinusoidally 
shaped  EMF.  Thus,  we  can  see  how  sinusoids 
derived  from  trigonometry  are  related  to  vol¬ 
tages  and  currents  in  an  electric  circuit. 

We  can  use  the  rotating  line  principle  to 
give  us  a  simple  representation  of  a  sinusoidal 


it  remains  at  this  value  throughout. 

If  you  imagine  a  photograph  of  the 
phasors  taken  at  any  two  instants  in  time  then 
we  know  that  the  overall  position  of  the 
phasors  may  have  changed,  but  their  position 
relative  to  each  other  will  be  the  same.  The 
length  of  the  phasors  and  their  relationship  to 
one  another  is  sufficient  to  tell  us  all  we  need  to 
know  about  the  alternating  sinusoidal  currents 
and  voltages  in  a  circuit.  We  must  now  consider 
how  two  different  sinusoidal  voltages  are  repre¬ 
sented  by  phasors. 

1.  Two  phasors  rotating 

Phase  relationship  of  sinusoids  at  a  speed  of  co  radians 

Figure  1  shows  two  phasors  Vi  and  V2  rotating  per  second. 


voltage.  A  sinusoidal  voltage  v  of  frequency  f 
and  maximum  value  V  is  represented  by: 
v  =  V  sin  27rft 

which  corresponds  to  a  line  of  length  V,  that 
rotates  about  one  end  with  an  angular  velocity 
of  f  revolutions  per  second  (or  27rf  radians). 
These  lines  are  called  phasors,  and  the  rela¬ 
tionships  between  different  phasors  will  show 
us  how  we  can  add  and  subtract  different 
sinusoidal  voltages  and  currents. 

As  practically  all  the  circuits  that  we  shall 
be  studying  use  voltages  and  currents  of  the 
same  frequency,  we  will  not  need  to  state  the 
speed  of  rotation  for  each  phasor.  We  only 
need  to  know  the  frequency  at  the  start  of  each 
case  considered,  and  we  can  then  assume  that 


at  a  speed  of  co  radians  per  second.  Phasor  V2 
lags  behind  phasor  Vi  by  an  angle  of  0.  We 
shall  take  our  time  origin  (zero  point)  to  be  at 
the  point  when  phasor  Vi  lies  along  the 
reference  direction.  As  the  speed  of  rotation, 
and  hence  the  frequency,  is  constant,  we  can 
multiply  all  units  on  our  time  axis  by  co  and  plot 
the  sinusoid  voltage  vx  on  the  axis  of  cot.  Each 
cycle  occurs  over  an  interval  of  277.  Now, 
when  cot  is  zero,  the  value  of  voltage  vx  is  0,  but 
the  value  of  voltage  v2  (the  projection  of  the 
phasor  V2  on  OY)  is  negative  -  as  shown  by 
the  red  curve.  Phasor  V2  will  only  lie  along  the 
reference  direction  when  cot  =  0.  Voltage  v2 
will  then  be  0  at  this  point. 

We  can  see  that  phasor  Vi  will  draw  a 


3 


2.  Two  in  phase 
sinusoid  curves,  vi  and 

v2  and  their  sum,  v. 

3.  Sinsusoids  of  figure  2 
shown  together  with  their 
phasors. 


sine  wave  of  amplitude  V1?  and  that  phasor  V2 
will  draw  a  sine  wave  of  amplitude  V2,  dis¬ 
placed  from  sine  wave  Vi  by  an  angle  0  on  the 
cot  axis.  Voltage  v2  rises  to  its  maximum  later  in 
time  than  voltage  vx  and  so  we  can  say  that 
voltage  v2  lags  voltage  vx  by  a  phase  angle  c ft. 
Alternatively  we  could  say  that  voltage  v1  leads 
voltage  v2  by  the  phase  angle  0.  We  can  write 
these  voltages  as  follows: 
vi  =  Vi  sin  cot 
v2  =  V2  sin  (cot  —  </>) 


Adding  sinusoids  or  phasors 

Figure  2  shows  two  sinusoidal  curves,  v2  and  v2 
of  the  same  frequency  and  with  amplitudes  Vx 
and  V2.  These  two  sinusoids  are  in  phase  -  i.e. 
the  phase  angle  between  them  is  zero.  The 
sum,  v,  of  the  two  sinusoids  is  given  by  adding 
their  values  together  at  every  point  in  time, 
thus,  v  =  vi  +  v2.  We  can  immediately  see  that 
the  curve  of  v  is  a  sinusoid  and  its  amplitude,  V, 


is  given  by: 

V  =  Vj  +  V2 

Now  let’s  consider  two  voltages  vx  and 
v2,  where  v2  lags  vx  by  an  angle  0.  Thus: 

vj  =  Vx  sin  cot 
v2  =  V2  sin  (cot  —  0) 

These  sinusoids  and  their  phasors  are  drawn  in 
black  and  red  in  figure  3.  We  can  add  these  two 
sine  waves  together  by  taking  some  value  of  cot, 
say  at  point  K,  and  adding  the  value  of  sinusoid 
vi  (=KM)  to  the  value  of  sinusoid  v2  (=KL),  to 
give  the  total  voltage  v  =  vx  +  v2  (with  KN  = 
KM  +  KL).  If  we  do  this  at  every  point  along 
the  cot  axis  we  shall  be  able  to  draw  the  voltage 
v  (shown  in  green)  which  is  the  sum  of  voltages 
Vx  and  v2.  We  can  see  that  this  is  a  sinusoid  of 
the  same  frequency  as  the  original  voltages, 
and  that  it  passes  through  zero  at  a  time  later 
than  that  of  sinusoid  vx  and  earlier  than  that  of 
sinusoid  v2.  If  we  call  its  phase  angle  T7 ,  then 
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we  can  see  that  T7  lies  between  0  and  </>.  We 
can  also  see  that  the  amplitude  of  this  wave  is 
less  than  Vx  +  V2. 

Addition  of  two  phasors 

The  phasor  V  that  represents  the  total  voltage  v 
is  shown  to  the  left  of  figure  3.  Without  going 
into  the  theory  in  great  detail,  we  will  look  at 
the  rule  used  to  find  this  value. 

Figure  4  shows  two  phasors  Vx  and  V2, 
that  are  added  together  by  drawing  a  parallelo¬ 
gram  OPxRP2,  with  phasors  Vx  and  V2  forming 
two  of  its  sides.  The  total  voltage  V,  and  its 
phase  can  be  found  by  drawing  in  the  para¬ 
llelogram’s  diagonal.  The  total  voltage  V  is 
given  by  the  length  of  the  diagonal,  and  the 
phase  is  the  angle  between  V  and  our  reference 
Vx.  We  can  now  see  that  the  total  voltage  lags 
behind  Vx  by  the  angle  T7 . 

Let’s  look  at  an  example.  The  reference 
phasor  is  usually  drawn  horizontally,  but  this  is 
purely  a  matter  of  convenience.  Remember, 
the  phasor  diagram  is  only  a  ‘photograph’ 
taken  at  an  arbitrary  moment,  of  the  whole 
diagram  rotating  about  point  0.  Let’s  say  that 
we  want  to  find  the  sum  of  two  phasors  Vx  of 
magnitude  5,  and  V2  of  magnitude  3;  V2  leads 
Vx  by  60°.  These  are  drawn  accurately  to  scale 
in  figure  5.  Drawing  in  the  diagonal  and 
measuring  its  length  tells  us  that  the  total 
voltage  is  of  magnitude  7.  The  angle  T7 , 
between  the  diagonal  and  the  reference  direc¬ 
tion  is  21.8°.  Thus  the  sum  of  these  two 
phasors  is  a  phasor  of  magnitude  7,  leading 
phasor  Vx  by  21.8°. 

Three  or  more  phasors  can  be  added 
together  in  the  same  way,  by  taking  them  two 
at  a  time,  then  adding  this  sum  to  the  next,  and 
so  on. 


4.  Adding  two  phasors, 

Vx  and  V2. 

5.  Finding  the  sum  of 
two  phasors,  Vx  of 
magnitude  5,  and  V2  of 
magnitude  3. 


Negative  phasors  6.  The  negative  of  a 

Figure  6  shows  that  the  negative  of  a  phasor  V,  phasor  V  is  given  by  -V. 
is  given  by  -V,  which  is  drawn  to  the  same 
length  as  V,  but  in  the  opposite  direction.  The 
difference  of  two  phasors,  namely: 

V  =  Vx  —  V2 

can  be  found  by  writing  this  equation  as  an 
addition: 

V  =  Vx  +  (— V2) 

so  to  subtract  phasors,  we  negate  one  phasor 
and  then  add  them  together.  □ 
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SOLID  STATE 
ELECTRONICS 


More  multilayer 
semiconductor  devices 


Diacs 


1.  (a)  Structure  of  a 
diac;  (b)  its  circuit 
symbol. 

2.  Characteristic  curve 

of  a  diac. 


The  multilayer  semiconductor  structure 
discussed  in  Solid  State  Electronics  18  is 
used  to  make  thyristors  and  triacs.  These 
are  often  used  in  applications  where  power 
is  to  be  switched  or  regulated  upon  ap¬ 
plication  of  trigger  pulses.  It  is  to  the  subject 
of  the  generation  of  these  trigger  pulses 
that  we  now  turn. 

The  electronic  devices  used  to  pro¬ 
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duce  thyristor  and  triac  trigger  pulses  are 
often  multilayer  devices,  too,  and  have 
very  similar  structures  to  thyristors  and 
triacs.  The  first  such  device  is  the  diac 
(diode  alternating  current).  Its  structure  is 
shown  in  figure  la  and  we  can  see  that  it  is 
a  five-layer,  two-terminal  device.  If  we 
imagine  the  device  divided  into  two  halves 
(left  and  right)  then  we  may  consider  it  as 
two  electrically  separate,  but  physically 
connected,  four-layer  diodes  in  parallel 
and  reversed.  The  circuit  symbol  for  a  diac 
( figure  lb)  shows  this. 

Because  of  its  parallel  structure,  a 
diac  is  a  bidirectional  device.  In  fact,  its 
characteristic  curve,  shown  in  figure  2,  is 
symmetrical  about  the  I-V  axes.  If  the 
voltage  applied  across  it  is  below  either 
direction’s  breakover  voltage  (this  is,  in 
fact,  the  Zener  breakdown  voltage  of  the 
diode,  but  it  is  known  as  the  breakover 
voltage  in  diacs),  +  VBO  or  -  VBO,  the 
device  is  off.  However,  if  the  applied 
voltage  in  either  direction  is  greater  than 
either  breakover  voltage,  the  device  turns 
on  —  the  current  through  it  rapidly  in¬ 
creases,  while  the  voltage  across  it  de¬ 
creases.  Once  on,  the  diac  can  only  be 
turned  off  by  removing  the  applied  vol¬ 
tage,  even  if  only  for  an  instant. 

A  good  example  of  the  use  of  a  diac 
to  generate  trigger  pulses  is  in  a  power 
supply.  Figure  3a  shows  a  simple  type  of 
power  supply,  based  on  those  often  found 
in  television  receivers.  In  it,  a  thyristor  is 
used  to  switch  and  regulate  the  voltage 
applied  to  the  load  (in  this  example,  part  of 
the  television  receiver’s  circuitry).  Gate 
trigger  pulses  to  the  thyristor  are  generated 
by  the  circuit  formed  by  resistors  Rx  and 
R3,  variable  resistor  R2,  capacitors  Q  and 
C2  and  the  diac. 

We  can  see  how  the  power  supply 
works  if  we  first  assume  that  the  applied 
240  V  AC  mains  input  is  at  0  V  (t0  in  figure 
3b).  The  voltages  at  points  X  and  Y  in  the 
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circuit  can  be  assumed  to  be  zero.  As  the 
applied  mains  voltage  increases  (from  to  to 
tj)  in  a  positive  half-cycle,  the  voltage  at 
point  X  also  increases  because  the  capaci¬ 
tor  Cj  is  charged  by  current  through 
resistors  Rj  and  R2.  Meanwhile,  the  vol¬ 
tage  at  point  Y  remains  at  zero. 

When  the  voltage  at  point  X  increases 
so  that  the  voltage  across  the  diac  reaches 
the  breakover  voltage  VBO,  the  diac  turns 
on,  rapidly  increasing  the  voltage  at  point 
Y,  thus  providing  a  trigger  pulse  to  the 
thyristor  gate.  This  is  seen  at  time  tt,  in 
figure  3c.  Figure  3d  shows  the  regulated 
output  voltage  to  the  load. 

As  we  saw  in  the  last  chapter,  the 
point  in  time  when  the  thyristor  trigger 
pulse  occurs  defines  the  thyristor  circuit’s 
output  voltage.  Obviously,  the  output  vol¬ 
tage  must  therefore  be  dependent  on  the 
time  taken  to  turn  on  the  diac  after  the 
mains  positive  half-cycle  begins.  This  time 
is,  in  turn,  dependent  on  the  charging 
current  of  capacitor  Cj,  which  can  be 
adjusted  by  altering  variable  resistor  R2. 

The  value  of  variable  resistor  R2,  therefore 
defines  the  output  voltage. 

The  variable  resistor  used  in  such  a  TV 
power  supply  is  generally  a  preset  resistor, 
i.e.  a  resistor  which  is  adjusted  at  the 
factory  and  not  accessible  by  the  user. 


Unijunction  transistors 

A  unijunction  transistor  (UJT)  is  a  three- 
terminal  device,  consisting  of  a  bar  of 
doped  silicon,  with  an  off-centre  single  p-n 
junction  as  is  shown  in  figure  4a;  its  circuit 
symbol  is  shown  in  figure  4b.  UJTs  with  a 
p-type  bar  can  be  made  -  their  circuit 
symbol’s  arrowhead  points  in  the  opposite 
direction  to  the  arrowhead  for  an  n-type 
bar.  Contacts  are  made  to  the  n-type  bar 
by  terminals  at  both  ends,  called  base  one, 
Bx,  and  base  two,  B2.  The  contact  at  the 
p-n  junction  is  the  emitter,  E. 


3.  (a)  A  simple  power 
supply  circuit  using  a 
diac  to  trigger  the 
thyristor;  (b)  the  applied 
240  V  mains  AC  input; 
(c)  the  trigger  pulses  at 
time  tt;  (d)  the  output 
voltage  across  the  load. 

4.  (a)  Structure  of  a 
UJT;  (b)  its  circuit 
diagram. 


Below:  diacs. 
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5.  (a)  A  UJT  in  a  basic 
circuit;  (b)  an  equivalent 
circuit. 


6.  Emitter 

characteristic  for  a  UJT. 


Although  the  structure  of  a  UJT  is  not 
multilayer  (it  is,  in  fact,  close  of  that  of  a 
FET),  it  does  operate  in  a  similar  way  to 
multilayer  devices,  and  is  often  used  to 
produce  trigger  pulses  in  thyristor  and  triac 
circuits. 


Characteristics 

A  UJT  is  shown  in  a  basic  circuit  in  figure 
5a  and  an  equivalent  circuit  is  shown  in 
figure  5b.  If  the  emitter  junction  is  reverse 
biased,  the  transistor  acts  as  a  simple 
resistor  (of  resistance  RB2  +  RBi)-  The 
voltage  at  point  J,  the  emitter  junction,  is 
given  by  the  potential  divider  formula: 


Vj  —  VBB 


Rbi 

Rb,  +  Rb2 


We  can  simplify  this  to: 

Vj  =  r)  VBB 

where  g  is  the  intrinsic  standoff  ratio, 
which  has  a  value  between  about  0.45  and 
0.8,  depending  on  the  device. 

However,  if  the  emitter  voltage  rises 
above: 

Vp  =  Vj  +  0.7  V 

the  emitter  junction  becomes  forward 
biased  and  an  emitter  current  flows  from 
the  emitter  to  base  one.  Holes  are  injected 
into  the  base  one  region,  which  flow  down 
the  semiconductor  bar,  causing  a  corres¬ 
ponding  decrease  in  resistance  of  the  base 
one  resistor,  RB1.  This,  in  turn,  reduces  the 
emitter  voltage. 

An  emitter  characteristic  is  produced 
as  shown  in  figure  6.  The  peak  point  on 
the  curve  shows  the  peak  voltage,  Vp,  at 
which  the  UJT  switches  from  off  to  on.  At 
current  and  voltage  values  between  the 
peak  point  and  the  valley  point,  UJTs 
display  a  negative  resistance  characteris¬ 
tic,  i.e.  increases  in  emitter  current  pro¬ 
duce  decreases  in  the  emitter-base  one 
voltage.  Above  the  valley  point,  a  UJT  is 
said  to  be  saturated. 


UJT  applications 

Unijunction  transistors,  because  of  their 
operating  characteristics,  are  ideal  gener¬ 
ators  of  pulses,  or  sawtooth  waveforms. 
The  output  voltages  of  such  oscillating 
circuits  are  often  used  to  produce  thyristor 
and  triac  trigger  pulses. 

Figure  7a,  for  example,  shows  the 
circuit  of  a  simple  oscillator  which  uses  a 
UJT.  Initially  (at  time  to)  the  emitter  is 
reverse  biased  and  so  the  UJT  is  off. 
Capacitor  Cj  begins  charging  via  resistor 
R3,  until  (at  time  tx)  the  voltage  across  it 
equals  the  peak  voltage  of  the  transistor, 
Vp.  At  this  point,  the  transistor  turns  on  and 
the  emitter-base  one  resistance  falls,  dis- 
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7.  (a)  The  circuit  of  a 
simple  oscillator  using  a 
UJT;  (b)  various 
waveforms  produced  in 
the  circuit. 


8.  A  UJT  relaxation 
oscillator  being  used  to 
trigger  a  thyristor. 


charging  the  capacitor.  This  turns  the 
transistor  off  again  (at  time  t2),  and  the 
capacitor  again  begins  to  charge;  the  cycle 
is  repeated  indefinitely.  Various  waveforms 
produced  in  the  circuit  are  shown  in  figure 
7b  and  we  can  see  how  both  pulses  and 
sawtooth  oscillations  are  produced.  This 
type  of  oscillator  is  classified  as  a  relaxa¬ 
tion  oscillator. 

Figure  8  shows  a  similar  UJT  relaxa¬ 
tion  oscillator  used  to  trigger  a  thyristor  in  a 
simple  motor-speed  control  circuit  for  small 
DC  permanent  magnet  motors  -  a  model 
train  motor,  for  example.  The  frequency  of 
oscillation  depends  on  the  set  value  of 
variable  resistor  R3,  and  on  the  voltage  at 
point  X  (the  higher  the  voltage,  the  faster 


capacitor  Cx  charges).  This  voltage  de¬ 
pends  on  the  voltage  across  the  motor  VM, 
and  on  the  total  supply  voltage  Vs, 
because: 

Vs  =  VM  +  Vx 

The  circuit  performs  a  self-regulating  func¬ 
tion  in  the  following  way.  If,  for  any  reason, 
the  motor  slows  down,  the  voltage  across 
it,  VM,  falls.  Therefore,  the  voltage  Vx 
increases  and  the  oscillation  frequency  of 
the  UJT  oscillator  is  increased.  The  thyris¬ 
tor  is  triggered  earlier  on  in  the  positive 
half-cycle  of  supplied  power,  which  in¬ 
creases  the  voltage  across  the  motor, 
increasing  the  motor’s  speed.  The  motor 
may  be  set  at  the  required  constant  speed 
by  altering  the  value  of  variable  resistor,  R3. 
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Gate  turn-off 
semiconductors 

The  gate  turn-off  thyristor  (GTO)  is  a 
four-layer  device  which  operates  in  a 
similar  way  to  an  ordinary  thyristor,  in  that 
it  can  be  turned  on  by  the  application  of  a 
positive  gate  pulse,  but  it  can  also  be 
turned  off  by  a  negative  gate  pulse.  Figure 
9a  shows  the  GTO  structure  and  figure  9b 
shows  its  circuit  symbol. 

A  collection  of  typical  characteristic 
curves  of  anode-cathode  voltage,  VAK, 
against  anode  current,  IA,  is  shown  in 
figure  10.  The  advantages  of  a  GTO  are: 

1)  Low  gate  current:  a  gate  pulse  of  only  a 
few  milliamps  can  switch  several  amps. 

2)  Short  turn-on  and  turn-off  times:  gate 
pulses  of  only  a  few  microseconds  are 
required  to  turn  the  device  on  or  off. 

3)  Low  gate  voltage:  gate  voltages  of  only 
a  few  volts  can  turn  a  GTO  on  and  off. 

4)  Simplicity  of  use. 

5)  High  voltages  and  current  can  be 
switched:  GTOs  can  be  manufactured 
which  can  operate  with  high  voltages  (up 
to  about  2500  V)  and  high  currents  (about 
1000  A). 

GTOs  can  be  used  in  all  thyristor 
applications  but  the  advantage  of  being 
able  to  turn  the  device  off  with  a  gate  pulse, 
makes  the  GTO  even  more  versatile. 


9.  (a)  Structure  of  a 
GTO;  (b)  its  circuit 
symbol. 

10.  A  collection  of 
typical  GTO 

characteristic  curves. 

Right:  part  of  an  ASEA 
thyristor  valve  for  the 
Skagerrack  HVDC 
power  transmission  link 
between  Norway  and 
Denmark. 
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Programmable  unijunction 
transistors 


Although  its  name  suggests  otherwise,  the 
programmable  unijunction  transistor 
(PUT)  is  a  thyristor.  It  has  a  four-layer 
semiconductor  structure  as  shown  in  figure 
11a,  differing  only  from  the  standard 
thyristor  in  that  the  gate  terminal  is  con¬ 
nected  to  the  n-type  layer  near  the  anode, 
rather  than  the  p-type  layer  near  the 
cathode.  The  circuit  symbol  of  a  PUT 
( figure  lib )  shows  this  difference. 

Together  with  two  external  resistors, 
a  PUT  can  be  programmed  to  generate  an 
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11.  (a)  Structure  of  a 
PUT;  (b)  its  circuit 
symbol. 


12.  PUT  characteristic 
curve. 


I-V  characteristic  curve  similar  to  that  of  a 
basic  UJT.  All  the  unijunction  parameters, 
e.g.  g,  RBi,  RB2,  Vp,  may  be  varied  by 
altering  the  two  external  resistor  values.  A 
PUT  characteristic  curve  is  shown  in  figure 
12  and  the  circuit  of  figure  13  shows  how 
the  external  resistor  and  the  PUT  are 
combined  to  form  the  equivalent  of  a  UJT. 

The  total  interbase  resistance  of  the 
‘UJT’  is  approximately: 

Rbib2  =  Ri  +  R2 
and  g  is  approximately: 


Ri  +  R2 

A  relaxation  oscillator,  similar  in  operation 
to  the  UJT  oscillators  of  figures  7  and  8,  is 
shown  in  figure  14a.  Figure  14b  shows 
waveforms  at  the  indicated  points  in  the 
circuit. 

Capacitor  Cx  charges  initially  through 


13.  How  an  external 
resistor  and  a  PUT  are 

combined  to  form  the 
equivalent  of  a  UJT. 


resistor  R3,  from  the  applied  supply  vol¬ 
tage,  +  V.  When  the  voltage  at  the  PUT 
anode  reaches  the  peak  voltage,  Vp,  the 
anode-gate  p-n  junction,  J3,  becomes  for¬ 
ward  biased  and  the  PUT  turns  on.  The 
capacitor  Cj  now  discharges  through  the 
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14.  (a)  A  relaxation 
oscillator;  (b) 

waveforms  at  the 
indicated  points. 


interbase  resistance  and  resistor  R4,  caus¬ 
ing  a  positive-going  and  rapidly  decaying 
pulse  at  the  cathode,  and  a  negative-going 
pulse  at  the  gate.  When  the  voltage  across 


capacitor  Clt  falls  below  the  value; 

Vci  -  +  VR4 

the  PUT  switches  off,  and  the  cycle 
restarts. 


Glossary 

base  one,  base  two, 
emitter 

the  three  terminals  of  a  unijunction  transistor 

diac 

a  five-layer,  two-terminal  semiconductor  device  which  acts  as  two 
parallel  bidirectional  four-layer  devices,  turning  on  only  when  the 
breakover  voltage  in  either  direction  ( +  VBO  or  -  VBO)  is  exceeded 

intrinsic  standoff 
ratio,  i] 

the  ratio  (Vp-0.7)/VBB  of  a  unijunction  transistor,  where  Vp  is  the  peak 
voltage  of  tne  device  and  VBB  is  the  applied  voltage  between  base  one 
and  base  two  terminals 

gate  turn-off  (GTO) 

type  of  thyristor  which  can  be  turned  off  by  application  of  a  negative 
gate  pulse 

negative  resistance 
characteristic 

a  characteristic  displayed  by  UJTs  and  multilayer  semiconductor 
devices  where  an  increase  in  current  produces  a  decrease  in  voltage 

peak  point 

the  point  on  a  UJT  or  PUT  characteristic  curve  where  the  device  turns 
on  for  an  increase  in  current,  producing  a  decrease  in  voltage 

programmable 

unijunction 

a  thyristor  which  can  be  programmed  with  the  values  of  two  external 
resistors,  to  produce  a  characteristic  curve  similar  to  a  UJT’s 
characteristic  curve 

unijunction  transistor 
(UJT) 

a  three-terminal  semiconductor  which  has  only  one  junction  and  has  a 
negative  resistance  characteristic  over  part  of  its  operating  range 
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RAM  and  ROM 


In  table  1  of  Digital  Electronics  16  we  saw 
how  semiconductor  memory  could  be 
classified  according  to  storage  method  and 
access  method.  Having  looked  at  serial 
access  semiconductor  memory  in  the  form 
of  static  and  dynamic  shift  registers,  it  is 
now  time  to  examine  the  other  type  of 
semiconductor  memory,  direct  access 
memory  (sometimes  called  random  access 
memory).  As  we  said  in  the  previous 
chapter,  these  are  memories  that  enable 
data  to  be  read  or  stored  directly.  Access 
times  are  significantly  faster  than  for  serial 
access  memories  because  they  don’t  need 
to  be  ‘read’  through  from  the  beginning. 

There  are  two  types  of  direct  access 
memory:  RAM  (read/write  direct  access 


memory)  which  can  have  information  writ¬ 
ten  to  and  read  from  it;  and  ROM  (read 
only  direct  access  memory)  which  can  only 
be  read  from. 


1 

Address  register 

Controller 

4  H 

Microprogram 

1 

C 

t 

memory 

Instruction  register 

2 


1.  ROM  microprogram 
memory  of  a  calculator. 

2.  Typical  arrangement 

of  1 -bit  ROM  or  RAM 
memory. 
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ROM _ 

Think  back  to  the  microprogram  memory 
in  the  calculator  example  of  Digital  Electro¬ 
nics  1  (figure  1 );  the  circuit  which  forms  the 
microprogram  memory  is  ROM.  The  con¬ 
troller,  remember,  stores  the  address  of  the 
desired  instruction  in  the  address  register. 
The  microprogram  memory  then  transfers 
a  copy  of  the  instruction  (held  at  the  address 
indicated)  into  the  instruction  register. 

The  controller  then  reads  the  instruction. 

An  ordinary  calculator  has,  for  exam¬ 
ple,  about  256  instructions,  each  of  which 
comprises  16  bits,  thus  making  a  total  of 
4096  stored  bits  of  information.  Each 
address  comprises  8  bits.  In  order  to 
understand  how  the  microprogram  mem¬ 
ory  works,  we’ll  examine  how  the  memory 
cells  are  arranged  inside  the  device. 

Direct  access  memory  cells 
Figure  2  illustrates  how  1-bit  ROM  or 
RAM  memory  cells  are  typically  arranged. 
For  the  sake  of  simplicity,  this  example 
memory  stores  only  16  bits  in  the  form  of 
eight,  2-bit  words.  The  1-bit  memory  cells 
illustrated  are  arranged  in  a  matrix  of  four 
rows  and  four  columns;  each  pair  of  cells 
that  make  up  a  word  are  in  the  same  row. 
(By  comparison,  the  calculator  ROM  that 
we  have  just  discussed  would  have  64 
rows,  each  storing  four,  16-bit  words.) 

Addressing  the  eight  words  in  our 
example  requires  a  3-bit  address  number 


(i.e.  from  zero  to  seven  in  binary).  In  figure 
2,  the  3-bit  address  number  is  5,  i.e.  101. 
The  first  two  address  bits  go  to  a  row 
decoder,  causing  it  to  activate  one  of  the 
four  row-lines  -  in  this  case  row  number 
two  is  addressed  by  the  binary  number  10. 
Once  activated,  the  four  memory  cells  in 
that  row  transmit  the  bits  in  their  column 
lines.  One,  2-bit  word  (either  11  or  10)  has 
to  be  selected  from  these  four  bits  -  this  is 
done  by  the  remaining  address  bit.  If  the 
third  address  bit  is  1  then  the  word  10  is 
placed  in  the  word  output  register;  if  the 
remaining  address  bit  is  0,  the  addressed 
word  ( 1 1 )  is  placed  in  the  word  output 
register. 

Nearly  all  direct  access  type  memor¬ 
ies  use  a  variation  of  this  basic  principle  of 
a  rectangular  array  of  1-bit  memory  cells. 
This  enables  the  memory  cells  to  be 
packed  closely  together,  reducing  the 
number  of  interconnections  needed. 

How  a  ROM  functions 

As  a  family  of  devices,  ROMs  have  one 
common  property  -  they  are  non-volatile 
memories.  You’ll  remember  that  this 
means  that  the  stored  information  is  not 
lost  when  the  power  supply  is  turned  off, 
and  because  of  this  their  main  function  is 
the  storage  of  frequently  used  program 
routines. 

In  our  simple  calculator  example, 
each  mathematical  function  would  be 
stored  in  ROM;  on  a  larger  scale,  ROMs 


3.  Part  of  a  keyboard 
encoder  subsystem  of  a 
calculator. 
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form  the  heart  of  microprocessors  -  storing 
the  operating  system  and  the  data  proces¬ 
sing  microprograms.  ROMs  are  also  widely 
used  in  many  other  branches  of  electronics. 

The  main  reason  behind  the  useful¬ 
ness  and  high  potential  of  ROM  is  that,  in 
practice,  it  acts  as  a  code  converter.  Now, 
the  circuits  we  have  so  far  called  code 
converters,  say,  the  keyboard  encoder  of 
the  calculator  example,  have  been  built  up 
from  individual  logic  gates.  The  application 
of  a  certain  input  to  a  code  converter 
produces  a  certain  output  from  it.  In  the 
keyboard  encoder  (redrawn  in  figure  3)  the 
BCD  number  5  (i.e.  0101)  is  given  as  the 
circuit  output  when  key  5  of  the  keyboard 
is  pressed.  Another  example  of  a  code 
converter  is  the  calculator’s  BCD-to-seven- 
segment  decoder  (see  figure  4).  Both  of 
these  code  converters  are  combinational 
circuits  made  by  combining  logic  gates. 
Each  circuit  has  a  truth  table  which  may  be 
used  to  find  the  output  which  is  obtained 
for  a  given  input. 

But,  the  microprogram  memory  we 
have  just  discussed  is  a  form  of  code 
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converter-  the  address  of  the  desired 
instruction  stored  in  the  memory  is  the 
code  converter’s  input,  and  the  instruction 
itself  (stored  at  that  address)  is  the  output. 
We  may  even  draw  up  a  truth  table  of 
inputs  and  outputs  of  the  microprogram 
memory,  which  corresponds  to  a  combina¬ 
tional  converter’s  truth  table. 

(continued  in  part  20) 


4.  A  calculator’s  BCD- 
to-seven-segment 
decoder  is  an  example  of 
a  code  converter. 


Below:  photomicrograph 
of  a  ROM  chip. 
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